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1 Deformable models: Real-Time subspace integration for St. Venant-Kirchhoff 

deformable models 
Jernej Barbie, Doug L. James 

July 2005 ACM Transactions on Graphics (TOG), Volume 24 issue 3 
Publisher: ACM Press 

Full text available: f£l pdf(573.05 KB) Additional Information: full citation , abstract , references , index terms 



In this paper, we present an approach for fast subspace integration of reduced-coordinate 
nonlinear deformable models that is suitable for interactive applications in computer 
graphics and haptics. Our approach exploits dimensional model reduction to build 
reduced-coordinate deformable models for objects with complex geometry. We exploit the 
fact that model reduction on large deformation models with linear materials (as commonly 
used in graphics) result in internal force models that are s ... 



Keywords: animation, deformation, finite element method, haptics, interactive, model 
reduction, precomputation, simulation 



Level set and PDE methods for computer gra phics | 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: g pdf(17.07 MB ) Additional Information: full citation, abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

3 D-C and transient analysis of networks using a digital computer 
F. H. Branin 

June 1988 Papers on Twenty-five years of electronic design aut mation 
Publisher: ACM Press 

Full text available: 1?| pdf(1.86 MB) Additional Information: full citation , references , index terms 
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4 Research papers: spatial and high-dimensional data: CURLER: finding and 
A visualizing nonlinear correlation clusters 

^ Anthony K. H. Tung, Xin Xu, Beng Chin Ooi 

June 2005 Proceedings of the 20 _ 5 ACM SIGMOD international conference n 

Management of data 
Publisher: ACM Press 

Full text available: Qpdf(2.38 MB) Additional Information: full citation , abstract , references 

While much work has been done in finding linear correlation among subsets of features in 
high-dimensional data, work on detecting nonlinear correlation has been left largely 
untouched. In this paper, we present an algorithm for finding and visualizing nonlinear 
correlation clusters in the subspace of high-dimensional databases. Unlike the detection of 
linear correlation in which clusters are of unique orientations, finding nonlinear correlation 
clusters of varying orientations requires merging cl ... 

5 Color science and color appearance models for CG, HDTV, and D-CINEMA 
Charles Poynton, Garrett Johnson 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^| pdf(1.46 MB) Additional Information: full citation , abstract 

This course introduces the science behind image digitization, tone reproduction, and color 
reproduction in computer generated imagery (CGI), HDTV, and digital cinema (D-cinema). 
We detail how color is represented and processed as images are transferred between 
these domains. We detail the different forms of nonlinear coding ("gamma") used in CGI, 
HDTV, and D-cinema. We explain why one system's RGB does not necessarily match the 
RGB of another system. We explain color specification ... 

The elements of nature: interactive and realistic technigues 

Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(17.65 MB) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

Collision detection and proximity queries 

Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^£| pdf(11.22 MB) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
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simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

8 Real-time shading Q 
£l Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 

^ Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

9 Dynamics of solids: Fast frictional dynamics for rigid bodies B 
Danny M. Kaufman, Timothy Edmunds, Dinesh K. Pai 
July 2005 ACM Transactions on Graphics (TOG), Volume 24 issue 3 

Publisher: ACM Press 

Full text available: pdf(498.82 KB) Additional Information: full citation , abstract , references , index terms 

We describe an efficient algorithm for the simulation of large sets of non-convex rigid 
bodies. The algorithm finds a simultaneous solution for a multi-body system that is linear 
in the total number of contacts detected in each iteration. We employ a novel contact 
model that uses mass, location, and velocity information from all contacts, at the moment 
of maximum compression, to constrain rigid body velocities. We also develop a new 
friction model in the configuration space of rigid bodies. Thes ... 

Keywords: contact, friction, non-smooth dynamics, rigid bodies 




10 A review of vessel extraction techniques and algorithms Q 
Cemil Kirbas, Francis Quek 

June 2004 ACM Computing Surveys (CSUR), Volume 36 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(8.06 MB) Additional Information: full citation, abstract, ref erenc es, index terms 

Vessel segmentation algorithms are the critical components of circulatory blood vessel 
analysis systems. We present a survey of vessel extraction techniques and algorithms. We 
put the various vessel extraction approaches and techniques in perspective by means of a 
classification of the existing research. While we have mainly targeted the extraction of 
blood vessels, neurosvascular structure in particular, we have also reviewed some of the 
segmentation methods for the tubular objects that show ... 

Keywords: Magnetic resonance angiography, X-ray angiography, medical imaging, 
neurovascular, vessel extraction 




11 A Linear-Centric Modeling Approach to Harmonic Balance Analysis 
P. Li, L. Pileggi 

March 2002 Pr ceedings of the conference on Design, automation and test in Europe 
Publish r: IEEE Computer Society 
Full text available: fjj 3pdf(221.12 KB) 
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„ . ,. L ^. Additional Information: full citation , abstract 
Publisher Site 

In this paper we propose a new harmonic balance simulationmethodology based on a 
linear-centric modeling approach. A linear circuit representation of the nonlineardevices 
and associated parasitics is used along with correspondingtime and frequency domain 
inputs to solve for thenonlinear steady-state response via successive chord (SC) 
iterations. For our circuit examples this approach is shown tobe up to 60x more run-time 
efficient than traditional Newton-Raphson(N-R) based iterative methods, while ... 

12 GPGPU: general purpose computation on graphics hardware 
David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: |g |pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

1 3 Projectors: advanced graphics and vision techniques 
Ramesh Raskar 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: fg| pdf(6.53 MB) Additional Information: full citatio n 



14 NURBS-based Galerkin method and application to skeletal muscle modeling Q 
Xianlian Zhou, Jia Lu 

June 2005 Proceedings of the 2005 ACM symposium on Solid and physical modeling 
Publisher: ACM Press 

Full text available: Q pdf(1.04 MB) Additional Information: full citation , abstract , references , index terms 

Non-Uniform Rational B-spline (NURBS) is often used to construct the free-form boundary 
representation of three-dimensional objects. In this paper, we propose a method for 
mechanical analysis for deformable bodies by combining NURBS geometric representation 
and the Galerkin method. The NURBS surface bounding a 3D body is extended to a 
trivariate NURBS solid by adding another parametric domain represented by additional 
control points. The displacement field of the body is constructed using the NU ... 

Keywords: NURBS solid, finite element method, physically based deformable body 
modeling 




15 Stability analysis and design of the second : order congestion control for networks with Q 
heterogeneous delays 
Yu-Ping Tian 

October 2005 IEEE/ACM Transactions n Networking (TON), Volume 13 issue 5 
Publisher: IEEE Press 

Full text available: fiD pdf(405.64 KB) Additional Information: full citation , abstract , references , index terms 
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This paper addresses the problem of the stability of congestion control for networks with 
heterogeneous round-trip communication delays. We present a frequency-domain 
approach to this problem. The approach is based on the analysis of the clockwise property 
of system transfer functions, generalized Nyquist stability criterion, and a recent lemma of 
Vinnicombe. We point out that a prerequisite for establishing decentralized stability 
criteria for distributed congestion control is that the Nyquist ... 

Keywords: congestion control, heterogeneous delays, internet, stability 



16 Denoising Source Separation 
Jaakko Sarela, Harri Valpola 

September 2005 The Journal of Machine Learning Research, volume 6 
Publisher: MIT Press 

Full text available: ^ pdf(1.95 MB) Additional Information: full citation , abstract 

A new algorithmic framework called denoising source separation (DSS) is introduced. The 
main benefit of this framework is that it allows for the easy development of new source 
separation algorithms which can be optimised for specific problems. In this framework, 
source separation algorithms are constructed around denoising procedures. The resulting 
algorithms can range from almost blind to highly specialised source separation algorithms. 
Both simple linear and more complex nonlinear or adaptive ... 

17 Kernel ind e p endent co m ponen t analysis 
Francis R. Bach, Michael I. Jordan 

March 2003 The Journal of Machine Learning Research, volume 3 
Publisher: MIT Press 

it Hi ^ , uu a ji/cc-i i/d\ Additional Information: full citation , abstract , references , citings , index 
Full text available: TO pdf(561 .46 KB) f 

L — ^ terms 

We present a class of algorithms for independent component analysis (ICA) which use 
contrast functions based on canonical correlations in a reproducing kernel Hilbert space. 
On the one hand, we show that our contrast functions are related to mutual information 
and have desirable mathematical properties as measures of statistical dependence. On 
the other hand, building on recent developments in kernel methods, we show that these 
criteria and their derivatives can be computed efficiently. Minimizi ... 

Keywords: Stiefel manifold, blind source separation, canonical correlations, gram 
matrices, incomplete Cholesky decomposition, independent component analysis, integral 
equations, kernel methods, mutual information, semiparametric models 



18 Denoising Source Separation l 
jaakko Sarela, Harri Valpola 

April 2005 The Journal of Machine Learning Research, volume 6 
Publisher: MIT Press 

Full text available: l Qpdf(2 > 02 MB) Additional Information: full citation , abstract 

A new algorithmic framework called denoising source separation (DSS) is introduced. The 
main benefit of this framework is that it allows for the easy development of new source 
separation algorithms which can be optimised for specific problems. In this framework, 
source separation algorithms are constructed around denoising procedures. The resulting 
algorithms can range from almost blind to highly specialised source separation algorithms. 
Both simple linear and more complex nonlinear or adaptive ... 

19 

Control system development tools 
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Scott Kimbrough 

January 1987 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL: APL in transition APL '87, Volume 17 issue 4 
Publish r: ACM Press 

Full text available: Q pdf(1.17 MB) Additional Information: full citation , abstract , references , index terms 

This paper provides a core of APL algorithms for control system development and 
demonstrates their use by solving a typical control problem. In doing so it outlines useful 
numerical techniques for simulating dynamic systems and for solving some of the central 
equations of control theory. Although some sections of the paper are addressed to APL2 
users, the majority of the paper applies to APL. Moreover, by doing a little extra work to 
handle complex numbers and by installing a &ld ... 

20 Numerical computations: its nature and research d ir ections 

^ J. R. Rice, C. W. Gear, J. Ortega, B. Parlett, M. Schultz, L. F. Shampine, P. Wolfe, J. F. Traub 
February 1979 ACM SIGNUM Newsletter, Volume 14 issue si-i 
Publisher: ACM Press 

Full text available: |£| pdf(4.43 MB) Additional Information: full citation , abstract , r eferences 

This report on research in numerical computation is part of the Computer Science and 
Engineering Research Study (COSERS) which is aimed at technically educated people 
outside the Computer Science field. This goal led the panel to face many difficult choices 
between precise, but excessively technical, descriptions and looser, but more accessible 
expositions. The panel hopes that all readers will keep this in mind. 
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